The trade-off between fixed vehicle costs and time-dependent arrival penalties in a routing problem

This paper introduces the vehicle routing problem with soft time windows (VRPSTW) in which problem definition differs from ones previously defined in literature. Branch-and-price approach is employed, resulting in a set partitioning master problem and its new subproblem. Novel techniques are consequently developed to solve this new subproblem. Experimental results report the comparisons of these solution techniques under the branch-and-price framework. The VRPSTW solutions have further been compared to the state-of-the-art literature, signifying the superiority of the VRPSTW on this issue.     

Structured deplaning via simulation and optimization

Deplaning naturally occurs row by row down the length of an aircraft. Using simulation and optimization, we design deplaning strategies (e.g., deplane by group and/or column) that significantly reduce the overall unstructured deplaning time. The evaluations derived from a combination of optimization and simulation were tested across several equipment types using data gathered through field observations for calibration.     

A fuzzy comprehensive evaluation algorithm for analyzing electronic word-of-mouth

This study evaluates tourism experiences shared through electronic word-of-mouth (eWOM) across four Chinese attractions. The objective is to develop a framework for evaluating eWOM by constructing an indicator system and implementing an analytic hierarchy process with the use of a fuzzy comprehensive evaluation algorithm. This framework is achieved by mapping more than 6000 websites related to Chinese tourism attractions and filtering over 200,000 useful reviews to measure service performance. Results indicate that ecological–biological attractions failed to make tourists feel “very satisfied” in various aspects, such as overall evaluation, infrastructure, traffic, natural environment, and social environment. Overall, the study contributes by presenting a framework that can be adopted by tourism researchers and industry practitioners to understand tourist preferences and evaluate service performance to improve service quality.     

Searching for empirical linkages between demographic structure and economic growth

Demographic structure could affect economic growth through many channels. However, little is known about how demographic structure affects economic growth since no study has examined an extensive collection of channels through which demographic structure could affect economic growth in a single context. This paper overcomes this limitation by examining 45 potential mediating variables between demographic structure and economic growth. A causal search algorithm is used to identify channels through which demographic structure affects economic growth. Our results suggest that demographic structure affects economic growth differently between developed and developing countries. For developed countries, we find that an increase in the share of middle-aged workers has a positive effect on economic growth through institutions, investment and education channels. On the other hand, an increase in the share of the senior population has a negative effect on economic growth through institutions and investment channels. For developing countries, we find (but with weak evidence) that an increase in the share of young workers has a negative effect on economic growth through investment, financial market development and trade channels.     

Dually sustainable urban mobility option: Shared-taxi operations with electric vehicles

Electric vehicles (EVs) are energy efficient and often presented as a zero-emission transport mode to achieve long-term decarbonization visions in the transport sector. The implementation of a sustainable transportation environment through EV utilization, however, requires the addressing of certain cost and environmental concerns such as limited driving range and battery-charging issues before its full potential can be realized. Nevertheless, a specific type of use of EVs, namely in taxi services, may elicit positive public opinion, as it promises a commitment toward sustainability in urban life. In light of this, this study proposes an integrated approach that combines EV operation with a conceptual design for shared-ride taxi services. As some productivity loss may be naturally expected due to the time spent in charging, it is important to look at whether such performance loss from the passenger and system standpoints can be offset with ingenuity in operational design. In this study, an EV taxi charge-replenishing scheme that can be coupled with a real-time taxi-dispatch algorithm is designed. The proposed EV charging schemes for taxi services are studied via simulations and the effects of the limited driving range and battery-charging details are examined from a system performance viewpoint. The simulation study also reveals illustrative results on the impact of the EV taxi fleet's operation on the charging system. Next, a real-time shared-taxi operation scheme that allows ride sharing with other passengers is proposed to maximize the operational efficiency. The simulation results suggest that the shared-taxi concept can be a viable option to improve on the limitations caused by EV operation. In addition, the importance of projected charging demands and queue delays at different charging locations are also addressed. Some limitations and a future research agenda are also discussed.     

A genetic algorithm based approach to transactional and QoS-aware service selection

As there are various risks of failure when Web services are deployed in unreliable environment, the execution of a composite Web service (CWS) requires the transaction mechanism to guarantee its reliable execution. However, the existing service selection approaches consider QoS and transaction separately and have not considered that transactional properties may affect the QoS such as the execution time of a CWS. This work addresses the importance of considering transactional properties and how the transactional properties affect the QoS simultaneously in the process of service selection by a QoS-aware and transactional-aware selection approach. First, a performance evaluation method is proposed to calculate the execution time of a transactional CWS. Then, a genetic algorithm based approach, which takes into account the execution time, price, transactional property and successful execution rate of CWS, is presented to achieve global optimisation service selection. Finally, experimental results show the efficiency and effectiveness of the approach.     

Estimation of interregional input–output table using hybrid algorithm of the RAS method and real-coded genetic algorithm

In this paper, we propose a method for improving the accuracy of the estimation of interregional input–output tables, by combining the RAS method and the real-coded Genetic Algorithm (GA); these are simple representative methods for the estimation of an interregional input–output table. By comparing the performance evaluation results obtained using the proposed method, the RAS method, and Simulated Annealing, we verified that the combination of the genetic algorithm and the RAS method can enhance the estimation accuracy of an interregional input–output table. In addition, performance is further enhanced by adjusting GA parameters.     

基于两层架构协调的应急物资分配与车辆调度集成优化方法

针对突发事件下的应急物资调运问题，考虑了多个地区同时受灾以及多个出救点需要对其进行救灾并且各出救点的运力有限的情况，以最小化总的车辆运输费用，最大化救灾效率、各受灾点的救灾满意度，以及各受灾点得到救助的公平性为目标，建立了该问题的多目标混合整数非线性规划模型，并提出了一个基于两层架构协调的迭代式遗传算法进行求解。基于仿真数据的实验结果证明了所提出的模型和算法的有效性。     

How effective are heuristic solutions for electricity planning in developing countries

Heuristic algorithms have been widely used to provide computationally feasible means of exploring the cost effective balance between grid versus off grid sources for universal electrification in developing countries. By definition in such algorithms however, global optimality is not guaranteed. We present a computationally intensive but globally optimal mixed integer non-linear programming (MINLP) model for electricity planning and use it in a Monte Carlo simulation procedure to test the relative performance of a widely used heuristic algorithm due to [28]. We show that the overall difference in cost is typically small suggesting that the heuristic algorithm is generally cost effective in many situations. However we find that the relative performance of the heuristic algorithm deteriorates with increasing degree of spatial dispersion of unelectrified settlements, as well as increasing spatial remoteness of the settlements from the grid network, suggesting that the effectiveness of the heuristic algorithm is context specific. Further, we find that allocation of off grid sources in the heuristic algorithm solution is often significantly greater than in the MINLP model suggesting that heuristic methods can overstate the role of off-grid solutions in certain situations.     

不确定环境下的地震应急救援路径优化研究

针对地震应急救援的特点,引入不确定理论,在地震灾害的背景下,研究震后动态网络环境下的应急救援路径选择问题。用不确定变量表示网络中各路段的破坏程度,综合考虑路径破坏程度及车辆路径连续性等约束条件,以救援时间最短为目标,基于不确定理论建立了动态优化模型,并用改进的遗传算法求解,最后设计算例验证了模型和算法的有效性。